
Serial No. 09/768,301 Docket No. K-0254 

Amdt. dated September 26, 2003 

Reply to Office Action of March 26, 2003 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 



Listing of Claims: 

1. (Currendy Amended) A method of logging updates and recovering from failure in a 
main - memory transaction-processing system having main memory for storing a database, one or 
more log disks persistent backup storage devices for storing the database in the main memoryl eg 
records for parallel recovery of the main memory database , and one or more backup 
disfes persistent log storage devices for storing a copy of the main memory database, the method 
comprising the steps o fl og records for parallel logging and parallel recovery, the logging method 
comprising : 

taldng a before image of the database before an update to the database is made; 
taking an after image of the database after the update is made; 

generating a-differential log records as a log body of each log record by applying a-bit- 

wise exclusive-OR (XOR) operation between the-a before -update image and ^^e-an after -update 
image; 

distributing the generated differential log records in parallel to said persistent log storage 
devices: and 
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recovering from a failure by applying replaying the differential records in an 

arbitrary order, which is independent of the order of generation of the log records, by using 
bit-wise t he-XOR operations: , between the differential log and the bcfore - image, 

2. (Original) The method of Claim 1, wherein the database comprises a plurality of fixed- 
size pages. 

3. (Original) The method of Claim 2, wherein said each log record has a log header 
comprising: 

LSN (Log Sequence Number) for storing log sequence; 

TID (Transaction ID) for storing the identity of the transaction that created the log 

record; 

Previous LSN for storing the identity of the most recendy created log by the same 
transaction; 

Type for storing the type of the log record; 

Backup ID for storing the relation between the log record and the updated page for use 
with fuzzy checkpointing; 

Page ID for storing the identity of an updated page; 

Offset for storing the starting offset of an updated area within the updated page; and 
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Size for storing the size of the updated area. 

4. (Currently Amended) The method of Claim 1, further comprisin g the step of : 
checkpointing by occasionally writing the database in the main memory to said one or 

more backup disks as backup data persistent back storage devices . 

5. (Currendy Amended) The method of Claim 4, wherein the step of checkpointing uses 
the-a^transaction consistent checkpointing policy. 

6. (Currendy Amended) The method of Claim 4, wherein the step of checkpointing uses 
the-an action consistent checkpointing policy. 

7. (Currendy Amended) The method of Claim 4, wherein the step of checkpointing uses 
the-a_£u22y checkpointing policy. 

8. (Currendy Amended) The method of Claim 4, wherein the step of recovering 
comprises the steps of : 

loading the backup data checkpointed database from said one or more backup 
disfe spersistent backup storage devices into the main memory database; and 
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loading the log from said one or more log disks persistent log storage devices into 

the main memory database in order to restore the main memory database to the most recent 
consistent state. 

9. (Currently Amended) The method of Claim 8, wherein the step of loading the baclcup 
dfttft checkpointed database is executed in parallel by partitioning the backup data. 

10. (Currently Amended) The method of Claim 8, wherein replaying the log records is 
done in two passes by separating a redoing pass and an undoing pass said step of loading th e4eg 
comprises the steps of: 

reading the log records from said one or more log disks; and 

playing the log records in two pass to restore the main memory database to the latest 

consistent state . 

11. (Ciarrendy Amended) The method of Claim 10, wherein the step of reading the log 
records and the step of replaying the log records are executed in a pipeline. 

12. (Currentiy Amended) The method of Claim 10, wherein the step of reading the log 
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records is executed in parallel by partitioning the log records as well as the step of replaying the 
log records. 

13. (Currently Amended) The method of Claim 12, wherein the step of reading the log 
records and the step of replaying the log records are executed in a pipeline. 

14. (Currendy Amended) The method of Claim 8, wherein the step of replaying the log 
records is done in one pass loading the log comprises the steps of: 

reading log records from said one or more log disks; and 

playing the log records in one pass to restore the main memory database to the latest 

consistent state . 

15. (Currently Amended) The method of Claim 14, wherein the step of reading the log 
records and the step of replaying the log records are executed in a pipeline. 

16. (Currendy Amended) The method of Claim 14, wherein the step of reading the log 
records and replaying the log records are t s-executed in parallel by partitioning the log records-as 
well as the step of playing the log records . 



11 




Serial No. 09/768,301 Docket No. K-0254 

Amdt dated September 26, 2003 

Reply to Office Action of March 26. 2003 

17. (Currently Amended) The method of Claim 16, wherein the step of reading the log 
records and the step of replaying the log records are executed in a pipeline. 

1 8. (Currendy Amended) The method of Claim 8, further comprising the step of filling the 
main memory database with Os in advance. 

1 9. (Currendy Amended) The method of Claim 1 8, wherein the step of loading the baclcup 
dftt acheckpointed database comprises the steps of : 

reading the backup data checkpointed database from said one or more backup 
disfe sbackup storage devices : and 
playing the backup data checkpointed database by applying the XOR operation between 
the backup data checkpointed database and the main memory database. 

20. (Currently Amended) The method of Claim 19, wherein the step of reading the 
backup data checkpointed database and the step of playing the backup data checkpointed 
database are executed in a pipeline. 

21 . (Currendy Amended) The method of Claim 1 9, wherein the step of reading the backup 
data checkpointed database is executed in parallel by partitioning the backup data checkpointed 
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database as well as the step of playing the baclcup data checkpointed database . 



22. (Currendy Amended) The method of Claim 21 , wherein the step of reading the baclcup 
dat acheckpointed database and the step of playing the backup data checkpointed database are 
executed in a pipeline. 

23. (Currendy Amended) The method of Claim 19, wherein the step of loading the backup 
data checkpointed database and the step of loading the log records are executed in parallel. 

24. (Currendy Amended) A transaction processing system allowing logging updates and 
recovery from a failure, comprisingi 

a.main memory for storing a database;; 

one or morc a plurality of persistent log storage devices log disks for storing log records 
fo r parallel logging and parallel recover y of the main memory database, ; 

one or more backup disks persistent backup storage devices for storing a copy of the 
database in the main memory database ; 

means for generating a-differential log records as part of the log body by applying a bit- 
wise exclusive-OR (XOR) between a before- update image an after-update imagc: of the database 
before an update to the database is made and an after - image of the database after the update is 
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made; and 

means for distributing the generated differential log records in parallel to said persistent 
log storage devices: and means for recovering from a failure by applying the XOR operation 
between the differential log and the beforc - image. 

means for replaying the differential log records in an arbitrary order, independent of 
their generation order, by using the bit-wise XOR operations. 

25. (Original) The system of Claim 24, wherein the database comprises a plurality of fixed- 
size pages. 

26. (Currently Amended) The system of Claim 24, further comprising: 

means for checkpointing the database by occasionally writing the database in the main 
memory to one or more persistent backup storage devices, backup disks as backup data; and 

27. (Original) The system of Claim 26, wherein the means for checkpointing uses the 
transaction consistent checkpointing policy. 

28. (Original) The system of Claim 26, wherein the means for checkpointing uses the 
action consistent checkpointing policy. 
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29. (Original) The system of Claim 26, wherein the means for checkpointing uses the fu22y 
checkpointing policy. 

30. (Currendy Amended) The system of Claim 26, wherein the means for recovering 
comprises: 

means for loading the backup data checkpointed database into the main memory 
database; and 

means for loading the log into the main memory database. 
[system + checkpointing + BL/LL + BR/BP] 



31. (Currendy Amended) The system of Claim 30, wherein the means for loading the 
backup data checkpointed database comprises: 

means for reading the backup data checkpointed database from one or more backup 
dis kpersistent backup storage devicess : and 

means for playing the backup data checkpointed database to restore the main memory 
.database to the state when the backup was made by applying the XOR operation between the 
backup data checkpointed database and the main memory database. 

32. (Currendy Amended) The system of Claim 30, wherein the means for loading the log 
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comprises: 

means for reading the log records from the persistent log storage devices log di s k : and 
means for playing the log records in two pass to restore the main memory database to 
the latest consistent state. 

33. (Original Currendy Amended) The system of Claim 30, wherein the means for loading 
the log comprises: 

means for reading the log records from the persistent log storage devices log disk : and 
means for playing the log records in one pass to restore the main memory database to 
the latest consistent state. 

34. (Currendy Amended) A computer-readable storage medium that contains a program 
for logging updates and recovering from failure i n a main - memory transaction-processing system 
having a_main memory for storing a database, one or more log disks persistent backup storage 
devices for storing the database in the log records for parallel recovery of the main memory 
database , and one or more backup disks persistent log storage devices for storing log records for 
parallel logging and parallel recovery a copy of the main memory database , where the program 
under the control of a CPU performs the steps of: 

taldng a before image of the database before an update to the database is made; 
taking an after image of the database after the update is made; 
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generating a-differenrial log records as a log body of each log record by applying a-bit- 
wise exclusive-OR (XOR) operations between the before image and the after imagc before- 
update images and after-update images : 

distributing the generated differential log records in parallel to said persistent log storage 
devices: and r ccovcring from a failure by applying the XOR operation between the differential 
log and the bcforc - imagc. 

replaying the differential log records in an arbitrary order, independent of their 
generation order, by using the bit-wise XOR operations. 

35. (Original) The storage medium of Claim 34, wherein the medium is a CD. 

^ 36. (Currendy Amended) The storage medium of Claim 34, wherein the medixim is a 
magnetic tape . 

37. (New) The method of Claim 1, further comprising one or more in-memory log buffers 
wherein each generated log record is temporarily stored in any available log buffer and a group 
of the buffered log records are written together to an arbitrary one of said one or more 
persistent log storage devices. 
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